


STATISTICS OF THE JACOBIANS OF HYPERELLIPTIC CURVES 

OVER FINITE FIELDS 

O ' MAOSHENG XIONG AND ALEXANDRU ZAHARESCU* 

Abstract. Let C be a smooth projective curve of genus g > 1 over a finite field 
¥q of cardinality q. In this paper, we first study #j7c, the size of the Jacobian 
CN , of C over F^ in case that ¥q{C)/¥q{X) is a geometric Galois extension. This 

improves results of Shparlinski [12]. Then we study fluctuations of the quan- 
tity log ^J^c ^ 9 log q as the curve C varies over a large family of hyperelliptic 
(-H \ curves of genus g. For fixed genus and growing q, Katz and Sarnak showed that 

-4— > . 

C^ , -s/qi^osifJ^C — fflogq) is distributed as the trace of a random 2g x 2g unitary 

symplectic matrix. When the finite field is fixed and the genus grows, we find the 
limiting distribution of log ifj^c ^ g log Q in terms of the characteristic function. 
When both the genus and the finite field grow, we find that ^ (log # J7c — g log q) 
0\J , has a standard Gaussian distribution. 

§ ■ 1. Introduction 

Let C be a smooth projective curve of genus g > I over a finite field F^ of 
/\^ • cardinality q. The Jacobian Jac(C) is a (jf-diniensional abelian variety. The set of the 

Fq-rational points on Jac(C), denoted by J'c = Jac(C)(Fq), is a finite abelian group. 
The group J7c has been studied extensively, partly because of its importance in the 
theory of algebraic curves and its surprising applications in public-key cryptography 
and computational number theory. For example, such groups are extremely useful in 
primality testing [3] and integer factorization [HI [123 • Statistics of group structures 
of J'c, for instance the analogue of the Cohen-Lenstra conjecture over function fields 



C^ 
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remains an inspiring problem in number theory and provides insight for number fields 
case. Interested readers may refer to [H, [21 [22] for details and current development. 
The main purpose of this paper is to study iJ^Jci the size of the Jacobian over Fg. 
This quantity is also the class number of the function field Fy(C) ([17, Theorem 
5.9]), a subject of study with a rich history. 

The zeta function of C/F^ is a rational function of the form 

Pc{u) 
^^^^^-(l-«)(l-g«)' 

where Pciu) G Z['u] is a polynomial of degree 2g with -Pc(O) = 1, satisfying the 
functional equation 

Pciu) = {gur Pc {^) , 

and having all its zeros on the circle \u\ = 1/a/^ (the Riemann Hypothesis for curves 
|23]). Moreover, there is a unitary symplectic matrix Be G USp(25f), defined up to 
conjugacy, so that 

Pc{u) = det (/ - Uy^Qc) . 

The eigenvalues of Qc ai'e of the form e {Ocj) , j = 1, . . . , 2g, where e{6) = e^'^*^. 

It is known that #j7c = -Pc(l) (see [T^ Corollary VIII. 6. 3]). From this we 
immediately derive that 

(^1/2 _ 1)2. < ^J^ < (^1/2 ^ 1)2,^ 

which is tight in the case g = 1 due to the classical result of Deuring j6]. Many 
improvements of this bound have been obtained in [T51 [TB| [T^ [201 [2lJ. In particular 
in an interesting paper [19j, Shparlinski proves that if C is a smooth absolutely 
irreducible curve of genus g over ¥q with gonality d, then 

(1) log#Jc = 9\ogq + O {g\og-\g/d)) 
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as (? — !■ oo, where the iniphed constant may depend on q. (The gonahty of a curve 
C is the smallest integer d such that C admits a non-constant map of degree d to 
the projective line over the ground field Fg. For example, a hyperelliptic curve is a 
curve given by an afiine model Y"^ = F{X) for some F G Fg[X], so the gonality is 
d = 2.) This generalizes and improves similar results of Tsfasman |21] . 

In this paper, we first prove that in case the function field Fg(C) is a geometric 
Galois extension of ¥g{X), a sharper estimate can be obtained. Here "geometric" 
means that the constant field of Fg(C) is still F^. 



Theorem 1. Let C be a smooth projective curve of genus g > I overFg. Assume 
that the function field ¥ q{C) is a geometric Galois extension of the rational function 
field ¥q{X) with N = #Gal (Fq{C)/F[X]). Then 

(2) I log#J-c - ^loggl < (iV - 1) Aogmax |l, ^"^^^^^(^^J^ ~ ^^H + 3 

We remark that in Theorem 1, the inequality ([2]) is explicit and holds true for 
any g and q. Moreover, the quantity log jj^Jc — glogq is essentially bounded by 
O (log logs'), which is significantly smaller than 0{g/ log g) implied from ([1]). 

Now assume that q is odd. For each positive integer d > 3, denote by 'Hd,q the 
family of hyperelliptic curves having an afiine equation of the form Y"^ = F{X), with 
F G Fq[X] a monic square- free polynomials of degree d. The measure on "H^g is 
simply the uniform probability measure on the set of such polynomials. The genus 
of a curve C G 'Hd,q is given by 

where for x G M, [x] denotes the largest integer not exceeding x. For any C G Tid^q, 
since ¥q{C)/¥q{X) is a geometric Galois extension with Galois group Z/2Z, Theorem 
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[1] implies that 

(3) |log#Jc-^logg|<logmax(l,logi^^^)+3. 

The inequahty (^ appears to be very sharp, however we will see that for most 
hyperelliptic curves C G "Hd^q, the value | log ^ J'c — g log q\ is actually much smaller. 
More precisely we prove the following. 

Theorem 2. For any ip >2, denote 

M^ := # {C G Hd,q : | log#Jc - g\ogq\ > V^} . 

Then 

^ exp ~—log{qlogip) 



where the implied constant in "<^" is absolute. 

Theorem [2] shows that the ratio -^rr^ goes to zero very fast whenever tp or q goes 
to infinity. When q — )■ oo, this is not surprising. Actually, in this case, much more 
is known. Writing 

Pc{u) = \[{l-^e{ec,)u), 

i=l 

then 

2ff 

log#Jc -g\ogq = J] log (1 - q-^'^e{dc,i)) . 

i=l 

Katz and Sarnak [9] showed that for fixed genus g, the conjugacy classes {Be : C G 'Hd,q} 
become uniformly distributed in \JSp{2g) in the limit q — t- oo. In particular, since 

lim ^ (log # Jc - g^ogq) = -Y] e{ec,i) , 

7 — ^nn f * 






it implies that 
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(i). When g is fixed and g — )• oo, the value — ^g (log ij^Jc — 9 log q) for C G Hd^q 
is distributed asymptotically as the trace of a random matrix in USp(2(7). 

Furthermore, since the limiting distribution of traces of a random matrix in USp(2(7), 
as (7 — )■ oo, is a standard Gaussian by a theorem of Diaconis and Shahshahani [7J, it 
also implies that 

(ii). If g — i- 00 and then (7 — ;■ 00, the value ^/g (log#j7c — fl' logs') is distributed 
as a standard Gaussian. 

Katz and Sarnak's powerful theorem [9] provides an almost complete story, except 
that in their argument, it is crucial to take the limit that g — )■ 00. What happens if 
(7 — > 00 instead? Complementary to (i) and (ii) above, we prove the following. 

Theorem 3. (1). If q is fixed and g — )■ 00, then for C G l-id^q! the quantity 
log#j7c — fi'logg + 5d/2 log (1 — q'^) converges weakly to a random variable X , whose 
characteristic function (j){t) = E (e**^) is given by 

r=l Pu...,Pr j=l ^ ' I Jl / 

distinct 



(5-y 



where 

1 7GZ, 

7^Z, 

and the sum, on the right over Pi, . . . ,Pr is over all distinct monic irreducible poly- 
nomials Pi,...,Pre¥g[X] and \Pj\ = q'^^'^P^ 

(2). If both q,g -^ 00, then for C G 'Hd,q, y/q (}og^J'c — glogq) is distributed as 
a standard Gaussian, that is, for any 7 G M, we have 

hrn-i— #{CG?/,.,:v/^(log#Jc-^logg)<7} = 4= T e'^dt. 

o_5.no Tr'^d,q y Zn J-oo 



g-S-oo " ' ^d^l 

We remark that first. Theorem [3] is in the spirit of Kurlberg and Rudnick [10] 
and Faifman and Rudnick [8], who initiated the investigation of such problems. It 
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is also in the spirit of Bucur, David, Feigon and Lalin [U [5], who made further 
important development. The proof of Theorem [3] depends heavily on techniques 
developed by Rudnick [18j and Faifman and Rudnick [8j. Second, (2) of Theorem 
[2] is slightly more general than Statement (ii) above as there is no requirement that 
g — 7- oo first. Finally, instead of averaging over T-Ld.q-, the family of hyperelliptic 
curves arising from nionic square-free polynomials of degree d, the proof of Theorem 
[3] can be easily adapted to the moduli space of hyperelliptic curves of a fixed genus. 
Interested readers may refer to [H [5] for terminology and treatment. 

We organize this paper as follows. In Section 2 we collect several results which 
will be used later. Then we prove Theorem 1 in Section 3, Theorem 2 in Section 4 
and Theorem 3 in Section 5 respectively. The proofs of Theorem 2 and Theorem 3 
rely on Proposition 1-3 which are of technical natural. To emphasis and streamline 
the main ideas, we deal with these three propositions in Section 6. 

2. Preliminaries 

In this section we collect several results which will be used later. Interested readers 
can refer to [17] for more details. 

2.1. Zeta functions of function fields. Let K = Fg(X) be the rational function 
field over the finite field Fg and let L/K be a finite geometric Galois extension. Here 
"geometric" means that the constant field of L is still ¥g. We list several facts about 
such extensions L/K as follows (see |T71 Chapter 9] for more details). 
First, the zeta function Cl{s) of L is defined by 



CLis)= n (i-i^rO"' 



PgSl 

where the product is over Sl, the set of all primes of L, and for each P G Sl, \P\ is 
the cardinality of the residue field of L at P. For the rational function field K, the 
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zeta function Ck{s) turns out to be 

If C is a smooth projective curve of genus g > 1 over F^ with function field Fq(C) = 
L, then Zq {(1~''^) = Cl{s), i.e., the zeta function of the curve C coincides with the 
zeta function of the function field Fg(C) (see [Tfl pp. 57, Chap 5] for details). 

Let G = Ga\{L/K) be the Galois group of L/K and p : G ^ Autc(V^) a represen- 
tation of G, where V^ is a finite-dimensional vector space over the complex numbers 
C of dimension m. One defines the Artin L-series associated to the representation 
p as follows. 

If P is a prime of K which is unramified in L and S is a prime of L lying above 
P, one defines the local factor Lp{s,p) as 

(4) Lp{s,p) = det{l-p{{B,L/K))\Pr)-\ 

where / is the identity automorphism on V and {B, L/K) G G is the Frobenius 
automorphism at B. Since L/K is Galois, this definition does not depend on the 
choice of B over P. 

Let {ai{P) , a2{P) , ■ ■ ■ , (ym{P)} be the eigenvalues of p{{B,L/K)). In terms of 
these eigenvalues, we get another useful expression for Lp{s,p): 

Lp{s,p)-' = (1 - a,{P)\Pr) (1 - a2{P)\Pr) ■ ■ • (1 - am{P)\Pr) . 

We note that these eigenvalues ai{P) are all roots of unity because {B,L/K) has 
finite order. 

At a prime P oi K which is ramified in L, the local factor Lp{s,p) can also 
be defined. The definition is similar to (jlj), except that the action p{{B,L/K)) 
is restricted to a subspace of V which is fixed by the inertial group I{B/P). We 
are contended with the fact that there are only finitely many primes P which are 
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ramified in L and in either case we can write Lp[s,p) as 

Lp{s,p)-' = (1 - ai{P)\P\-') (1 - a2iP)\P\-') ■■■(!- a„,(P)|P|-^) , 

where the values ai{P)^s are either roots of unity or zero. The Artin L-series L{s, p) 
is defined by the infinite product 

L{s,p) = Y[ Lp{s,p), 
PeSK 

where Sk is the set of all primes in K = ¥q{X). 

It is known that if p = poi the trivial representation, then L{s,Pq) = Cx(s), and 
if p = Prcg, the regular representation, then L(s,prcg) = Cl{s)- It is also known that 
L{s, p) depends only on the character x of P-, so we can write it as L(s, x)- 

Finally, let L/ K be a finite, geometric and Galois extension with Galois group 
G = GaA{L/K). Let {xi, X2, ■ ■ ■ , Xh} be the set of irreducible characters of G. We 
set Xi = Xo, the trivial character. Denote by di the degree of Xi, i-e-? di = Xi{^) is 
the dimension of the representation space corresponding to Xi- Then using results 
about group characters and formal properties of Artin L-series, one derives that 

h 

(5) CL{s) = CK{s)llL{s,X^)'''■ 

i=2 

2.2. Averaging over 'Hd,q- Let 'Hd,q C lFq[X] be the set of all monic square-free 
polynomials of degree li > 3. 



Lemma 1. For any Dirichlet character x '■ '^q[^] ~^ C modulo f G lFg[X], we have 



#^...^,/^ ^-(l-g-)g^/^- 
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Proof. This is [8, Lemma 3.1], which proves the case when x = ( ) is a quadratic 
character. For the general case, the proof follows exactly the same line of argument, 
so we omit the details here. D 

Lemma 2. Let h G Fq[X] he a monic square-free polynomial. Then 



#Hd,q 



FeHd,q P\h 

gcd{F,h)=l 



where a{h) = ED|hl- 

Proof. This is essentially [T8| Lemma 5], which treats the case that h = P is a. 
monic irreducible polynomial. In fact in this case [T8| Lemma 5] yields a much 
stronger error term 0(g~°'). The extra saving is obtained by carefully analyzing the 
functional equation of the zeta function. To get the error term 0{q~'^^'^a{h))^ the 
proof follows a standard procedure which is included [T8l Lemma 5]. We also omit 
details here. D 

3. Proof of Theorem [U 

Let C be a smooth projective curve of genus g > 1 over F^. The zeta function 
Zc{u) is of the form 

Zc[u) 



(1 — m)(1 — qu) 
where Pciu) G Z[m] is a polynomial of degree 2g with -Pc(O) = 1, satisfying the 

functional equation 

Pc{u) = {qu'yPc(- 
^ \qu 

and having all its zeros on the circle |n| = 1/a/^. We may write Pc{u) as 

i=l 

where these 6i G [0, 1) and ei^a) stands for e^'^*" for any a G M. 
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Since #j7c = -Pc(l); we have 

*Jc = n (1 - yge(^O) = 9^ n (1 - r '/'e(^,)) . 

i=l 1=1 

Taking logarithms on both sides and using the expansion 

(6) -log(l-^) = V-, |z|<l, 

n>l 

we obtain the equation 

29 

(7) log#Jc -g\ogq = J]g-"/2n-i ^ -e^,) . 

TI>1 «=1 

Denote L = ¥g{C) and K = ¥g{X). The zeta functions of L and fi' can be written 

as 

2g 

a{s) = (1 - g-^)-i(l - gi-)-i n (1 - v^e(^^)^"0 ' 

j=i 

and 

Ck{s) = {1 - q-r\i - q'-T' ■ 

Since L/i^ is a geometric Galois extension with G = Gal{L/K) and j^G = N, let 
{Xi) X25 • • • , Xh} be the set of irreducible characters of G with Xi = Xo, the trivial 
character and denote by di the degree of Xi- From ([5]) we find that 

/i 2g 

(8) n ^(^' ^^)'' = 11(1 - yge(0,)g-^) , 

i=2 i=l 

where for each i with 2 < i < h, the Artin L-series associated to Xi can be written 
as 

L{s, Xi)-' = n (1 - «u(^)l^r1 (1 - c^^,2{P)\Pr) ■ ■ • (1 - a,,.(P)|P|-) . 
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Here the product is over all nionic irreducible polynomials P G Fg(X) and P = oo 
with \P\ = g'^^'s^ (degoo = 1 hence |oo| = q) and these ajj(P)'s are either roots of 
unity or zero. 

Taking logarithms on both sides of ([H]), using the expansion (^ again and equating 
the coefficients, we obtain for any positive integer n the identity 

2g h di 

(9) g"/^£-eM.)= E A(/)5^d,X^a,,(/), 

i=l deg/=n j=2 j=l 

where the sum on the right side over deg/ = n is over all nionic polynomials 
/ G IFq[X] with deg/ = ra, A(/) = degP if / = P'^ is a prime power, and A(/) = 
otherwise. 

Let Z he a positive integer which will be chosen later. Denote 

n<Z i=l 

and 

n>Z i=l 

From (171) we can write 

log # Jc - fi- log g = ei,z + e2,z ■ 
If Z > 2 we have 

(10) \e2,z\ < J2 <l-''''n-'^9 < ^ <1-''^'^" (l " <1-"V ^ 

n>Z+l 

and if Z = 1 we have 

2^ 



;il) |e2,z|<2^(-log(l-g-^/^)-g-^/^)< 



Q- Vq 



12 
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For ei^^, we use the identity ([9]). Since |a;jj| < 1 for all i,j, we obtain the 
inequality 

n<Z deg/=n i=2 

It is known that 



l + 5^rf2 = iV = #G 



i=2 



and 



E A(/) = g" + l. 

deg /=ra 

Here the extra "1" on the right side in the above equation accounts for / = cxd*^ 
Hence 



|ei,z| < 



\n<Z n<Z ^ / 



li Z = 1, this is 



(12) 



|ei,z|<(iv-i)(i + g"') 



and if Z > 2, we use 



and 



V- < 1.5 + log Z- log 2 



n<Z 



n<Z ^ ^ 



to obtain 



(13) |ei,z|<(iV-l) 1.5-log2 + - + logZ , Z>2. 



q-1 



-1 



Case 1: if 2 (l — g ^/'^) 9 > (N — l)q, we choose 



2 log 



2(l-n-y^ 



Q ^'^) 9 
N-1 



logq 



> 2. 
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We find from ^ tliat 

1 ., /log^^^q;^' 



|ei,z|<(iV-l)< 1.5 + - + log 



g — 1 \ log q 

and from (ITO|) that 

In tills case noticing that g > 2, we obtain 

|log#Jc-^logg|<(iV-l)hogf!^^^j+3J . 

Case 2: if 2 (l - q-^/^)'^ 9 < {N - l)q, we choose Z = 1, and from (^^ and ([II]) 
we obtain that 

|log # Jc - 9 loggl < (iV - 1) (2 + g-i) < 3{N - 1) . 
In either case we conclude that 

I log # Jc - ^ log g| < (iV - 1) (^log max 1 1, ^°^^^^^(,g^ ~ ^^^ } + 3 
This completes the proof of Theorem [U D 



4. Proof of Theorem [2] 
4.1. Preparation. Let Fg be a finite field of cardinality q with q odd. Denote 

"^d.g = {-^ £ ^q[^] • -^ is monlc, square-free anddegF = d} . 
For any F G 'Hd,q, the hyperelliptic curve Cp is given by the afiine model 

Cf:Y^ = F{X). 



14 
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It has genus 



9 = 9f 



d-1 



Suppose that the zeta function Zc^ {u) is of the form 

^^-^"^ il-u){l-qu) ' 

where the 6'j^f's are real numbers. Then 

i^Jc, = n (1 - v^e {e,,F)) = g^ n (1 - q-'/'e (0,^)) . 
Taking logarithms on both sides we obtain the equation 

29 

log # Jc, - ^ log g = 5^ q~-/'n-' J^ -e (n^,^) . 

n>l j=l 

Let Z he a positive integer which will be chosen later. We write 

2ff 

(14) log#Jc. - ^logg = 5^ q-^/'n-' J] -e M,^) + ei,z(i^) 

where 



n<Z 



i=l 



23 



-"/2„-l 



ei,z(F) = J2 

n>Z i=l 



It is easy to see that 



q -^'-n ^^-einOi^F) ■ 



9g 



ki,z(F)l<E^""^'^"'2^^f g-^/^ 



n>Z 



Denote L = Fg(Cir) and K = Wq{X). Since L/K is a geometric quadratic exten- 
sion and the Legendre symbol x '■= (~) generates the Galois group Gal(L/_ft'), from 
(l5l) we have 



29 



(15) 



L(s,x) = n(l-v^e(M?"1 
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and by definition 

(16) L{s,x) = ll{^-{P)\P\' 

Here the product is over all nionic irreducible polynomials P G Fg(X) and P = oo 
with |P| = q'^'^^^ (degoo = 1 hence |oo| = q). 

Computing -^L{s, x) in two different ways using (fT5|) and f fT6|) and equating the 
coefficients we obtain for each positive integer n the identity 



f; -e {n9,,) = q-l' "£ A(/) (^\ + q'^'^S, 
i=l deg f=n \j J 



where the sum over deg / = n on the right side is over all nionic polynomials 

/ G Fq[X] with deg f = n, and for any 7 G M, (5^ = 1 if 7 G Z, and (5^ = if 7 ^ Z. 

The extra term q~'^^'^5n/2 comes from / = 00", noting the fact that F G 'Hd,q is 

nionic and 

/ F\ f 1 : degF = (mod 2), 

\oo/ 1 : degF = 1 (mod 2). 
Using the identity (IT71) in (IT^ and denoting 

Np = log i^Jcp -glogq + 6^/2 log (l - q'^) , 

we find that 

Np = Az{F) + ez{F), 
where 



;i8) A^(F) = 5^g-"n-i J^ ^(^) (t) 



n<Z deg/=n 
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and 



10^ „-Z/2 



(19) \ez{F)\<^q 

An upper bound for A^(F) is given by 

|A^(F)|<5^g-"n-i Y, A(/)<l + logZ, 

n<.Z deg/=n 

and this can be used to estimate the quantity Np (as in the proof of Theorem [1]). 
Extra savings can be obtained by taking high moments of Np and then averaging 
over the set l-id^q- 



4.2. The r-th moment A^. For any function x '■ ^d -^ C, we denote by (x) the 
mean value of x on 'Hd,q, that is, 

ix) - ^ E X{F) . 
^"•^'^ Fen,,, 

Assume that d > 100. We choose r to be any positive even integer in the range 

(20) 4<r<logrf. 

We will estimate the r-moment ((A^)*") first. 
From ([H]), 



ni,...,nr<Z i=l deg fi=ni ^ 



fr 
l<i<r ' 



hence 



ni,...,7ir<2 4=1 degfi=ni 



fr 
H 
l<i<r 
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If /i ■ ■ ■ /r is not a square in Fg[X], then \-r~~r) ' ^g["^] — ^ C is a non-trivial 
Dirichlet character modulo h with degh < Yll=i deg/j, by Lemma [1] we find that 

/ - {1 - q-') q"/' - 
The total contribution to ((A^)^) from this case is bounded by 

ni....,nr<Z i=l deg fi=ni 

l<i<r 

This can be estimated as 

-d/2niZ+l)r 

(21) T, < \ _ < g-^/22(^+i> . 

Z[l q ) 

If /i ■ ■ ■ /r is a square in Fg[X], denote fi- ■ ■ fr = h'^ and h = Ylpih -^' then (p-) 
is a trivial character, by Lemma [2] we find that 

fe))-#^ E i^naH-iprT'-.o(,-/V(5)). 

^ "'''' i^ew_d,, P\h 

gcd{F,h)=l 

Since /j's are always prime powers, (T[h) < T' . The total contribution to ((A^)'") 
from the error term O ( q~'^l'^a{K) \ is bounded by 

r 

T2< Y. U^""'^^' E A(/i)---A(/.)g-'^/^2^ 

ni,...,nr<:Z i=l deg fi=ni 

l<i<r 

This can be estimated as 

(22) T2 < q-'^/^r {1 + log zy. 



18 
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-1^-1 



The total contribution from the main term Hpi/i (-'- + l-^l ^) i^ 



-1 



ni,...,nr<Z i=l 



deg fi=ni 

l<i<r 
h-fr=h? 



P\h 



Removing the restrictions that ni, . . . ,nr < Z, all terms being non-negative, we can 
bound the above sums as 

r 

{23) H{r)= Yl n^""^-' E A(/i)---A(/.)n(l + l^r')"'- 

P\h 



ni,...,nr>l i=l 



deg fi=ni 
l<i<r 



Proposition [2] which we will prove in Section 6 provides us with the estimate 

/4rloglogry 

for any positive integer r > 4, where C > is an absolute constant. Combining it 
with ([2ID and ([22]) we obtain 

{{AzY) < q-''/^2^-^+^y + g-'^/22^(l + logZ)'- + c( 

Choosing 

(24) 

we find that 

(25) 



^/q\og\ 



d 
(logdy 



{{^zy)<c — 

VVQ'logr, 
for some absolute constant C, where the positive integer r is in the range (120|) . 



4.3. Proof of Theorem [H Since Np = /^z{F) + ez{F), we have 



{{NFr) = {{Azr)+Ez,r 
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where 

r-l 



Ez,r = j:[]){{ezy^\A,y) 



1=0 

Using ([IHD, (EO]), ([2lD and (ES]) we find that 

for some absolute constant C. Therefore again we obtain 

{(NfY) <c- " 



r 



V^logr^ 

and the above inequahty holds true for any positive even integer r in the range 
4 < r < log (i and (i > 100. 

For any ip with 4 < ip < log d, denote 

M^ = #{FGH,,,:|iV^|>^}. 

Then for any positive even integer r in the range (120|) we have 

#^^ .,.r/ //^. ^r^ ^ r.f ^ 



r < {{NfY) < C 



#'Hd,g \y/q\ogr 

Choosing r ^ ip we find that 



„^ <C[ < exp -- log(glog^) 

This completes the proof of Theorem [2l D 



5. Proof of Theorem [3] 

The proof of Theorem |3] is similar to that of Theorem |2l except that in the proof 
of Theorem [21 we need exact asymptotic formulas for each fixed r-th moment under 
the limit that (7—7-00 and both g,q — )■ 00, instead of upper bounds as in the proof 
of Theorem El We summarize part of the proof of Theorem El as follows. From now 
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on the constants implied by the notation "^" and "O" may depend on the fixed 
positive integer r. 

As (i — 7> oo or (i, g — 7- oo, let g = [^^] — )■ oo. Choose 

d 



(26) 
Denote 
(27) 
Then 



{hgdy 



Nf = log 4fJcp - g\ogq + 5d/2 log (l - g ^) 



Np = Az{F) + ez{F), 



where 



m^y Aorr t — r, \ J / 



n<Z deg/=n 



and 
(28) 
For each positive integer r 



ez{F)\<^q-'/', |Az(F)|«logZ. 



(i^^y)= E Il^"''^^' E A(/i)---A(/.)n(i+ii^r^)"'+Ti+T2, 

pi/i 



ni,...,nr<2 4=1 



deg/i=ni 
l<i<r 

h-fr=h^ 



where 



|Ti| + IT2I < g-'^/22(^+i)- + g-^/22- (1 + log zf < g" 



■d/3 
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We can write the main term as 

A(/l)---A(/r) 



En(i + i^rri^|-^ E 



h P\H deg/.<z (deg/i)---(deg/.)- 

l<i<r 

Removing the restriction that deg /i, . . . , deg fr^Z results in an error bounded by 



E Ui^+\p\-r'\hr E 



{deg fi) ■ ■ ■ {deg fr 



h , P\h h,...Jr 

degh>Z/2 fi-fr=h^ 

Noticing that ^^^j < 1 and /j's are all prime powers, the sum over h is actually over 
all monic polynomials h G F[X] with uj{h) < r and degh > Z/2, where u{h) is the 
function counting the number of distinct prime factors of h. If such an h is chosen, 
the number of choices for each fi dividing h which is a prime power is less than 
2rdegh. Hence the error by removing the restriction that deg/i, . . . , deg fr < Z is 
bounded by 

T3< Yl l^r^(2rdeg/i)"= J] g-"(2rn)''<g-^/^ 

deg h> z/2 n>Z/2 

Combining these estimates together we obtain 

{{Azr) = H{r)+T, 

where H{r) is the same function given in (123|) as in the proof of Theorem [2] and 
T <^ g~^/^. As in the proof of Theorem [21 we write 

{{NfY) = {{AzY) + Ez,r, 

where 

Ez,r = i2(''M{ezy{Azy-^)«g-'/\ 
1=1 ^ ^ 
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Using ([26]) and ([28]) we find that 

(29) {{N^Y) = H{r) + O {q-"') . 
If q is fixed and d — )■ cxd, then for each fixed r, 

\\yii{{NfY) = H{r). 

d—^oo 

Now suppose that X is a random variable with 

(30) E(X'') = H{r), Vr G N. 

For any t ^W, the characteristic function 0(t) of X is given by 

0(t) = E (e^*^) . 
Expanding e**^ by using the identity 

(31) «' = i + E!r. 



n! 

n=l 



using (130|) and applying Proposition [T] for H{r) which we will prove in Section 6, we 
find that 

...-^E^E^ E Enft^. 

n=l r=l Ai+---+A,.=?iPi,...,Pri=l ■' ^ ' I Jl / 

Ai>l distinct 

where for any P G Fg[X], 

up = -log (1 - \Pj\-') , t;p = log (1 + \Pj\-') . 
Changing the order of summation again we obtain 

'/"(")"' (4' + (-i)*'«p;) 



^w = i+E^ E HE 



2rr\ A^ 11 I A^ A,!(l + |Rhi) 

distinct 
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The identity (13T|) implies that 

OO ^ "T / 

^w = i + E^ E n 

r=l ■ Pi,...,P,i=l \ 



;i_|P^.|-i)-** + (l + |P^.|-i)-^* 



A,!(l + |P,|-i^ 

distinct 

This completes the proof of (1) of Theorem [3l 

For (2) of Theorem [3l assume that both d,q ^ oo. Proposition |3] which we will 
prove in Section 6 shows that for each fixed positive integer r we have 

^^ T/^{r/2)r ^^ > ' 

Here the implied constant in the notation "O" depends on r. From (129|) we find that 
for any fixed positive integer r 



We rewrite it as 



((V^'V,)') = ^;|||^ + O (,-V= H- ,-(--)/•) 



Using the definition of A^^ in (l27j) . letting q,d ^ oo, also noticing that 

lim A/glog (l — g^^) = 0, 

g^oo 

we find that all moments of ^/g (log i^Jcp — 9 log q) as F varies in Tid are asymptotic 
to the corresponding moments of a standard Gaussian distribution, where the odd 
moments vanish and the even moments are 



V27f Joe 2-r! 

This implies that as g, c? — > oo and F varies in the set Tid, the value ^ (log jj^Jcp ~ 9 log Q)j 
considered as a random variable on the space Tid, converges weakly to a standard 
Gaussian variable. This completes the proof (2) of Theorem [3l D 
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6. Analysis of H{s) 

6.1. Proposition 1. Let F^ be a finite field of cardinality q. For any positive integer 
s, denote 

ni,...,ns>l J=l degfi=ni P\h 

l<i<s 

We first derive another representation of H{s) which is useful in the proofs of The- 
orems [2] and |3l 



Proposition 1. For any positive integer s >1 we have 

"^^'i 2^2M ^ Z^ 11 A,!(l + |PJ-i) ' 

Ai>l distinct 

where the sum on the right side is over all positive integers Ai,...,Ar such that 
\i + ■ ■ ■ + \r = s and over all distinct monic irreducible polynomials Pi, . . . , P^ ^ 
FJX], and 

(32) Up = -log {l-\P\-^), vp = \og{l + \P\-^), VPgF,[X]. 

Proof. We rewrite H{s) as 

A(/i)---A(/s) 



H{s) = Y.m^ + \p\-T\h\-' E 



H P\H f,,...j. (deg/i)---(deg/.)- 

Since /j's are prime powers, the sum over h is actually over all monic polynomials 
h G Fg[X] with uj{h) < r, where u{h) is the number of distinct prime factors of h. 
Hence 



(33) H{s) = Y,H{s,: 



r=l 
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where 

A(/i)---A(/s) 



His,r)= j2 n(i+i^n"i^i~' E 



If u{h) = r, write explicitly h = P^'^ ■ ■ ■ P"'' for some distinct primes Pi, . . . ,Pr and 
exponents Oi, . . . , a,, > 1, then 



H(s,r) 



^ E E ri(i + iflrT'iflr-- E ^<^'>--^'^"' 



distinct h=P^^---P?'' fi...f,=h^ 



Since each /j is a prime power and /i ■ ■ • /« = -Pi^"^ • • ■ P^"'"', there are finitely many 
ways to assign prime powers to each /j, according to which we will break H{s,r) 
into many subsums. With that in mind, for each partition of the set of indexes 

r 

{i,2,...,s} = [JA, i^A = K>i,\ft, 

it satisfies the property that 

r 

We say {Ai, . . . , Ar) is the type of (/i, . . . , fr) with /i ■ ■ ■ /r = h"^, namely whenever 
j G Ai, then fj is a power of P,. Suppose that /j = Q^' for some prime Qi G 
{Pi, . . . , Pr} and exponent Cj > 1, and the type oi {f\, . . . , fr) is (Ai, . . . , Ar), since 
fi- ■ ■ fs = Pi""^ ■ ■ ■ P^^"'', comparing the exponents of Pj on both sides we find that 

(34) E ^^ = 2«J- VI < J < r, 

and 

A(/i)---A(/s) 1 



(deg/i)---(deg/,) ei ■ ■ ■ e^ 
Instead of summing over all integers Oi, . . . ,0^, we sum over all positive integers 

ei,...,es which satisfy the conditions (1M|) . Noticing that the value only depends 
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on the vector of integers (Ai, . . . , A^) such that 

r 



j=l 



hence we can write H(s,r) as 



/ 



HM-'^ E E n 



:i + IP, 



1-1^-1 



\ 



E 



I p I— a 



1 aXi 



Xl+---+Xr=sPl,...,Pr i=l . 

Ai>l distinct \ 



Aj! ^ — ' Oi ■ ■ ■ a\. 

ai+-+ax,.=0 (mod 2) 
cto >1 



For each prime P and positive integer A, denote 



r){X) = r/p(A) := J] 



QlH hax=0 (mod 2) 

ai>l 



|p|-ai ax 

ai ■ ■ ■ ax 



and 



t(A) = Tp(A) := 



E 



p — a 



-ai oa 



iiH }-cix = l (mod 2) 

ai>l 



ai- ■ ■ a\ 



Since 

we find 

(35) 
and 



iog(i — x) = y^ — , |x| < 1 



n>l 



r/(l) = --log(l-|P|-2) 



»-^ |p|-ai ax 

(36) r^(A) + r(A)= J^ ' [ = (-l)Mog^ (l - |P|-^) 



a.i,---ax>l 

Combining (135|) and f l36|) we have 



ai ■ ■ ■ oa 



1 



-(1) = - log (1 - \P\-') + - log (1 - |P|-2) . 



/ 
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For A > 2, we can write 




r^{\\- V " 




^^' ^ J-J- a- 

a2-\ \-ax=0 (mod 2) \i=l * / 

ai>l 


' a2+-+aA = l (mod 2) \i=l * 
ai>l 


This shows that 





r(l). 



(37) r/(A) = 77(lMA-l) + r(l)r(A-l). 
Similarly for A > 2, 

(38) r(A)=r^(l)r(A-l)+r(l)r^(A-l). 
We can assign the initial values 

r/(0) = 1, r(0) = 0, 

so that the recursive relations (137|) and (138|) hold for any A > 1. Subtracting these 
two recursive relations we obtain 

V{X) - r(A) = (r/(l) - r(l)) (r^(A - 1) - r(A - 1)) . 

Applying this relation recursively and using (136|) we conclude that 

vW = ^ (4 + (-1) V) , 

where 

up = - log (1 - \P\-') , t;p = log (1 + \P\-') . 
Therefore H[s, r) can be written as 

^(^'-) = ^ E E n A,!(1 + |P.|-^) - 

Al+--- + Ar=sPl,...,P,. j=l ' ^ ' I «l / 

Ai > 1 distinct 
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Returning to (133|) completes the proof of Proposition [H D 
6.2. Proposition 2. We will prove the following. 
Proposition 2. For any positive integer s > A we have 

where C > is an absolute constant. 
Proof. Denote for each positive integer A 

MA) = E W + (-i)'^p) ' 

p 
where the summation is over all nionic irreducible polynomials P G IFg[X]. An upper 
bound of H{s,r) is given by 

AiH |-Ar=s i=l 

Xi>l 

Lemma 3. For each positive integer X > 2, we have 

h{2 + X) <h{2)h{X). 
Proof. We have 

h{2)h{X) = J2{^l + vl){< + i-^)%)^ 
P,Q 

hence 

h{2)h{x) > 5^ (4 + 4) (4 + (-1) V) • 

P=Q 

Since up > vp > Q for any P, we have 

(4 + 4) (4 + (-1) V) - (4+' + (-i)'4^') = 44 («p"' + (-i)'4"') > o, 
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hence 

h{2)h{X) > Y, (4^^ + (-1)^4^^) = ^(2 + A). 
p 

This completes the proof of Lemma |3l D 



Lemma 4. 



Proof. Since 



we have 



Similarly, 



Noting that 



and 



h{3) < h{2f/\ 



h{2f = $: (4 + vl) (4 + vl) (4 + vl) 

P,Q,R 



h{2f> Y: {^l + vl){ul + vl,Y 

P,Q=R 



h{2f> J2 {ul + vl)\ul + vl). 



P,Q P,Q 



ulul 



summing over all P and Q we find that 

h{3f < h{2f. 
This completes the proof of Lemma HI D 

Lemma 5. 

h{l) < h{2f'^. 
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Proof. This can be checked exphcitly. First 

Ml) = Ei-si^^ = i-sll (1 - 1^1")" • 

p ' ' p 

From the zeta function of the rational function field K = Fq(X) we know that 

p 

hence 

h{l) = -\og{l-q-') . 

On the other hand, 

(40) h{2) = J]log^ ( I , ) +log^ il + \Pn ■ 

p V I I / 

The terms with deg P = 1 (there are q of them) already contribute 

to h{2). This completes the proof of Lemma |5l D 
From Lemma H] and Lemma [5] we know that 

h{lfh{3)^ < h{2)h{2f = h{2)\ 

hence 

(41) /i(l)/i(3) < h{2f. 

Suppose that s is a positive integer. For any positive integers Ai, . . . , A^ such that 

r 
1=1 
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from Lemma [3H5] and using (HTj) , we find that 

r 

l[h{\,)<h{2r/' 



i=l 



Using this in (139|) to get an upper bound for H{r, s) and then returning to H{s) in 
fl33|) . we obtain that for any positive integer s, 

r=l Ai+-+Ar=s 

Ai>l 

From definition of h{2) in ( l40l) and using 

log(l + x) < X, < X < 1, 
we find 

Summing over all nionic polynomials h G Fg[^] instead of nionic irreducible poly- 
nomials P G Fq[X], we obtain 



"<^'^5'"{(^^?^} 



2 ' 2n f ' 



hence 



n>l 



M2) < ((1 - g-1)-' + l) 5^g-" < lOg-^ 
Also from the identity 

(Xi H \- XrY = ^ 



>4. ^> Ai!---AJ 

AiH hAr=s 

Ai>0 



S\ 

X-\ ' ' ' X 



Ai A,. 

1 ■ ■ ■ -^r ) 



we find that 



E 



AiH hAr=s 

Ai>l 



< r 
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Therefore 



^(-)<E^ 



1 fVTOr^ 



^2-r! \ yg 



To find an upper bound, denote 



2V! 



Then 



If s > 100, we choose 



We find that 

A 1 (VTOr 



«r+l ^1+ ^ 



< 



^2V! y y/q J \ y/qlogs 
For the choice of /q we have 



s-l 

ttr 2r \ ' r 

s log log s 

k = — ] 

logs 

10 slog logs \ ^^ 1 

Z^ or, 



r=l 



2V! 



1/2 /^ 4s log logs 
v^logs 



and from it we derive 



/olog/o = sloglogs (1 + 0^(1)) > s. 



^<^, Vr>/o. 
Or 2 



Hence 



E 



1 /v^rA 1 fVTOl^ 



< 



2-r\ \ ^ - 2Ho\ \ ^ 



(l + 2"i + 2"2 + ...) < 



r=lo 

Therefore 



10 s log log s 
y/qhgs 



His) < 3 



10 slog logs 
yglogs 
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for any positive integer s > 100. On the other hand, if 4 < s < 100, we use the 
trivial estimate 

this again is bounded by C {^^^^^J for some absolute constant C > for 
4 < s < 100. This completes the proof of Proposition |2l D 



6.3. Proposition 3. Finally, we prove the following. 
Proposition 3. If s is a fixed positive integer, then 

as g — 7- oo, where for any 7 G M, 

[0 7 ^ Z. 
Proof. For any A G N and P G Fg[X], denote 



l + lPl-i ' 



where up and vp are given in (l32l) . We use Taylor series expansions of — log(l — x) 
and log(l + x) {\x\ < 1/2) given by 



2 ■? 



- log(l - x) = X ^ HttH = 3^1 + 7: + Oix 

X 6 \ 2 

and 

log(l + x)=x \ \ = x{l h Oix^ 

x 3 V 2 
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to deduce 

, , ,x f 2|P|-^(l + 0(|P|-i)) : A = (mod 2), 

(42) giX,\P\)= < VI I ;; v ;, 

[ A|P|-^-i(l + 0(|P|-i)) : A = l (mod 2). 
For any n G N, denote 

7iq{n) = #{P G Fq[X] : P is monic, irreducible and degP = n} . 

It is known ([IT]) that 

(43) 7r,(n) = ^(l + 0(g-"/^)). 

Fix a positive integer s. For any positive integer X < s, denote 

z{X) = J29{X,\P\) = Y.9iX,qn^,{n). 

P n>l 

If A is even, from (H2|) 

^ 2g""Ml + 0(g-")) 

^^^) = 2^ T-^ ^'?(^) • 

n>l ^ 

For n = 1, since 7rq(l) = q, this gives us the value 2q^^^^ (1 + 0{q^^)). For n > 2, 
using ( H3|) and noting that A > 2, we find that all such terms added together 
contribute to a value bounded by 0{q^^). Hence 

(44) z{X) = 2q-^+^{l + 0s{q-^)), if A = (mod 2) . 

The notation "Og" in the above formula is to stress that the implied constant may 
depend on the value s since 1 < A < s. Similarly if A is odd, we obtain that 

(45) z{X) = Xq-^ (1 + Os{q'^)) , if A = 1 (mod 2) . 
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We write 
(46) H{s) = J2^_ E /(Ai,---,A.), 

where 

Pl,...,Pr i=l *■ 

distinct 

For any positive integers Ai, . . . , A^ with 

r 

denote 

{l,2,...,r} = A|j5, 

where 

A = {1 < i < r : Xi is even}, i? = {l<i<r:Ajis odd}. 

Since for any i G A, Aj > 2, and 

we check that if ^B > 1 then j^A < {s — l)/2, or if there is an i G A with Aj > 4, 
then ^A < {s — 2)/2. In either of these cases, since 



2=1 



/(Ai,...,A,)< (n^(Ao) (n^(^*)) 

\ieA J \ieB J 



using dHj) and f H5|) we obtain 



\ieA J \ieB 
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The case that is not covered by the above consideration is that ^B = and there 
is no 2 G v4 with Aj > 4, that is, Aj = 2 for any 1 < i < r. That means that s = 2r 
is even. The only term left is 

(47) /(2,...,2) = 1 Yl n^(2,l^.l)- 



2^ 

Pl,...,Pr 4 = 1 

distinct 



Since 



r-2 



5^ n^(2'i^^i)«^ 5^ n^(2'i^^i)=(E^(2'i^i)') (E^(2'i^i) 

Pl,...,Pr i=l Pl,.--,^r J=l 

not distinct Pi=P2 

and we can check easily that 



J]^(2,P)^«g-l 
p 

Using the above and (144 p we find that removing the restrictions that Pi, . . . ,Pr are 

distinct in (H7j) would result in an error bounded by O^ (g~''^^) = O^ (g~^'^^^^/^). 

The main term in (147|) is given by 

1 (^5^ ^ (2, |P|) j = g-'- (1 + Os{q-')) = q-'/' (l + Os{q-')) • 

Combining all the above computation together and returning to ( H6l) . we conclude 

that 

H{s) = tf "' g-^/2 + O, (g-(^+i)/2) , 
^ ^ 2''/2(s/2)! ^ ^ 

as g — i- oo. This completes the proof of Proposition |3l D 
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